map的常用用法详解(新手入门!!!) |
您所在的位置:网站首页 › maple map函数 › map的常用用法详解(新手入门!!!) |
目录 前言: 1.map的定义: 2.map容器内元素的访问: 3.map常用函数实例解析: 4.map的常见用途: 前言:map是一种映射,是常用的STL容器。(map可以将任何基本类型(包括STL容器)映射到任何基本类型(包括STL容器)) 如需使用,需要加一个map头文件。 1.map的定义:mapmp; 使用map要确定映射前类型(键key)和映射后的类型(值value)。 注意:如果是字符串到整形的映射,必须使用string而不是char数组。 例子: (1)mapmp; 2.map容器内元素的访问:(1)通过下标访问: 比如: mapmp; mp['c']=20; mp['c']=30; printf("%d",m['c'])输出的是30; (2)通过迭代器访问: 定义方式: map::iterator it; map迭代器的使用方式和其他STL容器的迭代器不同,因为map的每一对映射都有两个typename,这决定了必须能通过一个it来同时访问键和值。事实上,map可以使用it->first来访问键,使用it->second来访问值。 3.map常用函数实例解析:(1)find() find(key)返回键为key的映射的迭代器,时间复杂度为N(logN),N为map中映射的个数。 (2)erase() erase有两种用法: 第一种:删除单个元素,删除一个区间内的所有元素。 删除单个元素的方法==》mp.erase(it),it为删除的元素的迭代器,时间复杂度为O(1)。 mp.erase(key),key为欲删除的键。时间复杂度为O(logN),N为map内元素的个数。 第二种:删除一个区间内的所有元素。 mp.erase(firse,last)删除[first,last). 时间复杂度O(last-first) (3)size() size()用来获得map中映射的对数,时间复杂度为O(1)。 (4)clear() clear()用来清空map中的所有元素,复杂度为O(N),其中N为map中的元素的个数。 4.map的常见用途:1.需要建立字符(或字符串)与整数之间映射的题目,使用map可以减少代码量。 2.判断大整数或者其他类型数据是否存在的题目,可以把map当bool数组用。 3.字符串和字符串的映射有时候也会遇到! |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |